An optimal algorithm for solving the dynamic lot-sizing model with learning and forgetting in setups and production
نویسندگان
چکیده
This paper studies the problem of incorporating both learning and forgetting in setups and production into the dynamic lot-sizing model to obtain an optimal production policy, including the optimal number of production runs and the optimal production quantities during the finite period planning horizon. Since the unit production cost is variable due to the effects of learning and forgetting, the first-in-first-out (FIFO) inventory costing method is used in our model. After deriving the relevant cost functions, we develop the multi-dimensional forward dynamic programming (MDFDP) algorithm based on two important properties that can be proved to be able to reduce the computational complexity. A numerical example is illustrated and solved using our refined MDFDP algorithm. The results from our computational experiment show that the optimal number of production runs decreases with the increase of the learning or forgetting rates, while the optimal total cost increases with the increase of one of the above four rates. Production learning has the greatest influence on the optimal total cost among the four parameters. The interactive effects of five demand patterns and nine relationships generated by the four rates on the optimal number of production runs and the optimal total cost are also examined. r 2004 Elsevier B.V. All rights reserved.
منابع مشابه
JOINT ECONOMIC LOT SIZING PROBLEM IN A TWO ECHELON PRODUCTION SYSTEM WITH FINITE PRODUCTION RATE AND LEAD TIME
In this study, a two-echelon supplier-manufacturer system with finite production rate and lead time is proposed. It is assumed that shortage is not permitted and the lot size of manufacturer (second echelon) is m-factors of the lot size of supplier (first echelon) and supplier can supply the manufacturer’s lot size in several shipments in each cyc...
متن کاملOPTIMIZATION OF A PRODUCTION LOT SIZING PROBLEM WITH QUANTITY DISCOUNT
Dynamic lot sizing problem is one of the significant problem in industrial units and it has been considered by many researchers. Considering the quantity discount in purchasing cost is one of the important and practical assumptions in the field of inventory control models and it has been less focused in terms of stochastic version of dynamic lot sizing problem. In this paper, stochastic dyn...
متن کاملA Vibration Damping Optimization Algorithm for Solving the Single-item Capacitated Lot-sizing Problem with Fuzzy Parameters
In this paper, we propose a vibration damping optimization algorithm to solve a fuzzy mathematical model for the single-item capacitated lot-sizing problem. At first, a fuzzy mathematical model for the single-item capacitated lot-sizing problem is presented. The possibility approach is chosen to convert the fuzzy mathematical model to crisp mathematical model. The obtained crisp model is in the...
متن کاملThree Metaheuristic Algorithms for Solving the Multi-item Capacitated Lot-sizing Problem with Product Returns and Remanufacturing
This paper proposes a new mixed integer programming model for multi-item capacitated lot-sizing problem with setup times, safety stock and demand shortages in closed-loop supply chains. The returned products from customers can either be disposed or be remanufactured to be sold as new ones again. Due to the complexity of problem, three meta-heuristics algorithms named simulated annealing (SA) al...
متن کاملA New model for integrated lot sizing and scheduling in flexible job shop problem
In this paper an integrated lot-sizing and scheduling problem in a flexible job shop environment with machine-capacity-constraint is studied. The main objective is to minimize the total cost which includes the inventory costs, production costs and the costs of machine’s idle times. First, a new mixed integer programming model,with small bucket time approach,based onProportional Lot sizing and S...
متن کامل